i번 부터 n번까지의 원소 중 최소 원소를 선택하여, i번 원소와 바꾸는 행위를 for i in range(n) 으로 수행한다.
최선의 경우와 최악의 경우가 모두 O(n2) 으로 다르지 않다.